The Annals of Probability 

2004, Vol. 32, No. 3A, 2053-2066 

DOI: 10.1214/009117904000000423 

© Institute of Mathematical Statistics, 2004 



P-VARIATION OF STRONG MARKOV PROCESSES 

By Martynas Manstavicius 

University of Connecticut 

Let £ t , t £ [0, T], be a strong Markov process with values in a 
complete separable metric space (X, p) and with transition proba- 
bility function P s>t (x,dy), < s < t < T, x € X. For any h € [0,T] 
and a > 0, consider the function a(h,a) — sup{P Syt (x,{y: p(x,y) > 
a}) :a:£X,0<s<t<(s + /i)A T}. It is shown that a certain growth 
condition on a(h,a), as a J. and ft stays fixed, implies the almost 
sure boundedness of the p- variation of £ t , where p depends on the 
rate of growth. 

1. Introduction. Let ^, t G [0,T], be a strong Markov process defined 
on some complete probability space (£l,J-, P) and with values in a complete 
separable metric space (X, p) . Denote the transition probability function of 
£t by P s ,t(x, dy), < s <t <T, x £ X. For any h € [0, T] and a > 0, consider 
the function 

a(h, a) = sup{P Sjt (x, {y : p(x, y) > a}) : x G X, < s < t < (s + h) A T}. 

The behavior of a(h, a) as a function of /i gives sufficient conditions for 
regularity properties of the trajectories of the process As Kinney (1953) 
showed, £t has an almost surely cadlag version if a(h, a) — > as h — > for 
any fixed a > 0, and an almost surely continuous version if a(h, a) = o(h) 
as h — > for any fixed a > 0. Dynkin (1952) obtained the same result but 
under slightly stronger conditions. The main goal of this paper is to establish 
a connection between the arguments of a(h,a) and variational properties 
of paths of £t, in particular, p- variation which in many instances is very 
useful, as discussed in Dudley (1992), Dudley and Norvaisa (1998, 1999), 
Mikosch and Norvaisa (2000), Lyons (1998) and so on. 

For a p £ (0, oo) and a function / defined on the interval [0, T] and taking 
values in (X,p), its p-variation is v p (f) := sup-E^ 1 p(/( i fc+i), f{tk)) p ■ = 
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to < t\ < ■ ■ ■ < t m = T,m = 1,2,...}. For many important processes, con- 
ditions for the almost sure boundedness of p-variation of sample paths on 
bounded intervals are already known: Levy (1940) showed that, for Brown- 
ian motion, the p-variation is bounded iff p > 2, a result which was refined 
by Taylor (1972). Later, Monroe (1978) proved that every semimartingale 
is equivalent to a time change of a Brownian motion. In particular, this 
implies that continuous-time martingales also have almost surely bounded 
p- variation for any p > 2. In the case of martingales with nonconstant sample 
paths, this result is sharp [e.g., Dudley and Norvaisa (1998), Theorem 5.6]. 

The p- variation of Gaussian processes was investigated by Jain and Monrad 
(1983). The same problem for Levy processes was addressed in the papers 
by Fristedt and Taylor (1973) and Bretagnolle (1972). Jacob and Schilling 
(2001) considered more general Feller processes generated by pseudodiffer- 
ential operators with uniformly bounded coefficients. 

Feller processes and, in particular, Levy processes are Markov but the 
methods used to establish the boundedness of the p- variation of their paths 
differ from paper to paper and do not extend to general strong Markov 
processes; for example, Jacob and Schilling [(2001), Theorem 2.13] require 
a strong assumption p < 1. 

We, on the other hand, rely on the properties of general strong Markov 
processes and their transition probabilities. The following definition will be 
used throughout. 

Definition 1.1. Let (3 > 1 and 7 > 0. We say that a Markov process 
£t,i£ [0,T], belongs to the class Ai({3,~f) {M. for Markov) if there exist 
constants ao > and K > such that, for all h G [0, T] and a € (0, ao] , 

bP 

(1.1) a (h,a)<K—. 

a 7 

Remark 1.2. The function a(h,a) is nonincreasing in a for each h. 
Thus, a process € [0, T], belongs to the class M(f3,"f) iff there exist 
constants 00 > and K > such that, for all h £ [0, T] and a > 0, 

(1-2) a(h,a)<K 

[aAa p 

because if (1.2) holds for a = ao, it will also hold for any a > a^. 

Note that condition (1.2) and Kinney's result allow us to choose a version 
of & with cadlag paths. We will use this version throughout. Moreover, there 
exists a random variable M{u) such that 

SU P p(£o(w),£t(w)) < M(uj) < 00 a.s. 

tg[0,T] 

Our main result is 
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Theorem 1.3. Let £t,t E [0, T], be a strong Markov process with values 
in a complete separable metric space (X,p). Suppose belongs to the class 
«M(/3, 7). Then for any p> 7//?, the p-variation v p (£) of £j is finite almost 
surely. 

Remark 1.4. For symmetric stable Levy processes of index a E (0,2], 
the condition p > j/fl will be shown in Section 4, at the end of the paper, to 
apply with 7//? = a. Moreover, by results of Levy (1940) and Blumenthal and Getoor 
(1960), the paths of such processes have unbounded p-variation for p = a. 
Hence, the condition on p in Theorem 1.3 is sharp. 

As condition (1.2) indicates, we will concentrate on the "small" oscilla- 
tions of the trajectories. Let 

v b {u) := sup{fc: 3 {Uj^h <t 2 <t 3 <---< t 2 fc,/o(6 2j ,& 2j _ 1 )(w) > b,j < k}, 

that is, z/fe is the random number of oscillations of size > b of over nonover- 
lapping intervals. 

Remark 1.5. The paths of £t are chosen to be cadlag, so the supremum 
in the definition of v b can be taken over tj's from some countable dense 
subset r C [0, T] ; thus u b is a measurable random variable. Moreover, u b < 00 
almost surely. Hence the contribution to v p (£(u))) of oscillations > b is at 
most ((2M) p ^)(w) < 00 with probability 1; that is, "large" oscillations can 
be handled easily. 

The abundance of "small" oscillations will be handled via stopping-time 
techniques in Section 2. 

Later we will need an Ottaviani-type inequality. Recall the following result 
from Gikhman and Skorohod [(1974), page 420]. Similar inequalities can be 
found in Blumenthal [(1957), Lemmas 2.1 and 2.2]. 

Lemma 1.6. Let ^, t £ [0,T], be a separable Markov process taking val- 
ues in a complete separable metric space (X, p) . Then for any h > and 
M > such that a(h,M/2) < 1, and for any t € [0,T], 



2. Markov times and related results. Consider the natural filtration 
generated by the process £, that is, J* = {J$,t G [0,T]}, where J$ = 
o~(£, u , <u<t)dJ-. Recall that a random variable r : f2 — > [0, 00] is an 
Markov time iff, for all u € [0, T], {t<u}6^. If r is an ^-Markov time, 



(1.3) 
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define T T := {A: A n {r < u} G .7* u G [0,T]}. Also set J^o := {0,^}. Fur- 
thermore, for any < a < b < T, let 

R(a,b):= sup p(£ a ,£ t ) = sup p(£ s ,&), 

a<s<t<6 s,tg(Qn[a,6])U{6} 

since £t has cadlag paths. Hence itl(a, 6) is ^-measurable. Moreover, for any 
sequence < a n [ a < b < T, we have R(a n , b) | R(a, b) as n — ► oo since the 
intervals [a n ,b] are expanding and £t is right-continuous. 

For any r = 0, ±1, ±2, . . . , define M r := 2~ r ~ 1 and let {r; >r }, / = 0, 1, 2, . . . , 
be the sequence of random times defined as follows: 

T . = r . = rinf{teh_i jr ,T]:fl(7i_i, r> t)>Af r }, 
' r ' \ T + 1, if the set above is empty. 

Each {ji r } is an ^-Markov time. This is obvious for I = 0. Suppose that 
we have shown that {t; r } are ^-Markov times for all I = 0, 1, . . . , k. Now 
assume for a moment that Tf. r < s <T and we have a sequence {a„JJJ° =1 
such that a n J, Tfc jr as n — > oo. Then R(a n , s) | R(rk,r,s) as n — > oo and so 

oo oo 

{i?(r fc , r , s) > M r } = (J p| {i?(a m , s) > M r }. 

n=l m=n 

This observation helps to justify the second equality in the following: for 
any t <T, we have 

{r fc+ i jr <t}= \J ({T k)r <s}f) {R{T Kr , s) > M r }) 

s<t,seQ 

oo oo 2 m -l 

= U Ufl [J ({ T k,r£h-l,m,ai,m)}n{R(a ltm , S )> M r }), 
s<t,s£Qn=lm=n l=Q 

where ai )7n := s(l + l)2~ m and the aforementioned a n is defined by 

_ ( a tjn , if r fcir € K_i )n ,ai jn ) for some I = 0, 1, . . . , 2" - 1, 

""•"IT + l, if r fc , r > S . 

Moreover, {rfc jr G [a;-i, m5 o«,m)} G ^| C since Tfc jr is an ^-Markov 
time by assumption and {i?(a; jm , s) > M r } G .T-J since a; >m < s for all Z = 1, 2, 

. . . , 2 m — 1 and m = 1, 2, Thus {t/c+i^ < t} G J-f ; that is, Tk+i, r is an 

^-Markov time. 

Let Ci,r := Ti,r — Ti-i,r for i = l,2,... and let iq be the smallest integer i 
such that Ti tr > T if at least one such i exists; otherwise set io = +00. Since 
£t is taken to be right-continuous, we have two cases: 
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Case iq < +00. Then = TQ tr < n jr < • • • < Tj _i ir < T < Tj 0)T - < Tj 0+ i ir = 
Tj tr = T + 1 for j > Iq + 1 almost surely. Furthermore, > for i < io, 
£i,r = for i > io + 1 and 

^ J 1] if T io,r = 

U+1 ' r "\0, if t w . = T+1, 

almost surely. 

Case iq = +00. Then = tq jT < ti jT < • • • < Tj >r < ■ ■ ■ and Q jT > for all 
j > 1 almost surely. 

Before proceeding any further, let us clarify that for any random variables 
X and Y and a measurable set A, the expression ll X < Y almost surely on 
the set A" will mean P({X < Y}(lA) = P(A). If P(A) > 0, this is equivalent 
to P(X <Y\A) = 1. 

The next lemma is the first step towards bounding the average number 
of oscillations of a given "small" size that a trajectory can have. 

Lemma 2.1. Let r be any integer and let uq £ [0, T A 1] be such that 
a(uo, M r+ 2) < 1. Then for any i = 1,2, ... and u £ [0,«o]> almost surely on 
the set {Ti-i tr < T}, 

V(t <- IT ^ «Mr+2) 

p ^<^^ )< 1 _ a(u)Mr+2) - 

Proof. First of all, notice that for any i= 1, 2, . . . , (q and u £ [0, 1] , 

{(i,r < U,Ti-! !r < T} 

C < SUp R(Ti-i^ r , t) > M r , Ti-\ ir < T > 

lT,_i, r <K(T,_i !r +u)AT J 

= { SUp p(&,&) > M r , Ti_i, r < T j 



(2.1) 



^s,f6[Ti_i )r ,(ri_ lir +w)AT] 

sup p(C n - lr ,£t)>M r+1 ,Ti^ 1:r <T\. 



Take any set A € ^Vi_i r - Then the definition of conditional expectation, 
the strong Markov property, (2.1) and Lemma 1.6 imply 



P({Ci,r<«}nAn{ri_i, r <t» 

= / P(Ci,r<u\F Ti _ lr )dP 
J An{n-i,r<T} 

= [ P((i,r < u\Ti- 1>r )P(A\n- ltr ) dP 
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< / P[ sup p(^_ lr ,6)>M r+1 

J{n-l,r<T} \T,_ lir <s<(T,_ lir +tl)AT 



n-i,r 



xP{A\Ti^ r )dP 

1 - a(u, M r+2 ) 
provided u<uq. Now, for each e > 0, let 

I l-a(u,M r+2 ) J 

Obviously ^4 £ £ J~ Ti _ x r , and the argument above with A e in place of A shows 
that 

P({Ci,r <u}nA E n {Ti_ lir < r» < «(^M.+ 2 ) p < 

1 - a(u,M r+2 ) 

On the other hand, from the definition of A e we get 

P({(i, r <u}nA £ n{Ti- 1>r <T}) 

= [ P(Q,r<u\f Ti _ lr )dP 

J A £ n{Ti- ltr <T} 



i{u,M r+2 ) \ 
1 - a(u,M r+2 )J' 



>[e+ - %^ , ) P(A e n {^ 1>r < T}). 



Combining inequalities yields P(A £ n {rj_i jr < T}) = for all e > 0. Thus, 
for all e > 0, almost surely on the set {rj-i )r < T}, 

p^a ^ it w - i a(u,M r+2 ) 

P(Cj r <U\J- T . . ) < £ H ; r. 

vs»,r_ i T,_i, r ; ^ l- a (u,M r+2 ) 
Now let e J. to get the desired inequality. □ 

Remark 2.2. For any uj such that Tj_i r (a;) = T, we always have Tj r (cj) = 
T + 1 and (i,r(k>) = 1- Hence on the set {rj_i ir = T}, 

P(fc r <u|Jy x ) = (n' V-. 1 ' 
vs«,r _ i r»_i, rj ; otherwise. 

Remark 2.3. Similarly, if is such that Tj_i jr (u;) = T + 1, then also 
Ti >r (uj) = T + 1 and Ci,r( w ) = 0- Thus on the set {rj_i ir = T + 1}, we have, 
for all u > 0, 

P(Ci,r<4FT 4 _ lir ) = l. 

Here is a bound for the conditional expectation of the desired quantity. 
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Lemma 2.4. Let r be any integer. For any i = 1, 2, . . . and Tq £ (0, T A 1] 
such that a(To,M r+ 2) < 1/2, we have 



E(e~ Q > T \F. 



{/■Tq 

e _T ° + 2 / a(x, M r . + 2)e _x (ix, a.s. on {rj„i jr < T}, 
Jo 

1, on {ri„i ir >T}. 

Proof. By Remarks 2.2 and 2.3, on the set {ri_i >r > T}, £i,r = or 1, 
hence trivially e~'> i ' r < 1. So consider what happens on {rj_i )r < T}. Using 
Theorem 10.2.5 of Dudley (2002), integration by parts, Lemma 2.1 and the 
assumption a(To, M r+ 2) < 1/2, 



Eie-^jr ) = f + e- x dP(C hr <x\T Ti _^ r ) 
Jo 

< e -(T+l) + / e ~ x dx+ P((i, r <x\F Ti lr )e~ x dx 
Jt Jo 

< e~ T ° + 2^ ° a(x,M r+2 )e~ x dx. Q 

The form of condition (1.2) and the bound of Lemma 2.4 indicate that 
we need to deal with the incomplete gamma function which, for any a > 
and x > 0, is defined as 

7 (a,x) := ( X u a ^e^ u du. 
Jo 

Here are some needed facts about 7(0, x). 

Lemma 2.5. (i) For any a > and x > 0, 

~ (-l) fc x fc+a 
7(Q.g) = 2^ ET7TT \ • 

(ii) 7/0<x<3(3 + o)(2 + a)- 1 , then 

. x a ( a a 2 \ 

7(a,x < — 1 x -\ — ; -x , 

11 a\ a + 1 2(a + 2) /' 

wi/i strict inequality holding for x > 0. 

(iii) If a>\, then 

1 00 f-L) fc 7 
< a 7 (a, 1) - - = Y —± '- — - < — . 

Proof, (i) This series is well known [e.g., Davis (1970), equations (6.5.4) and (6.5.29), 
pages 260 and 262]. 
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(ii) For k > 2 and x as specified, the ratio of absolute values of the 
successive terms in the series of part (i) is 

x(k + a) 

< 1. 



(k + l){k + a+l) 



Since the series alternates and the third term is negative, we can discard all 
terms starting with the third to get the needed inequality. 

(hi) From the absolute convergence of the series for 7(0,2;) and for e~ x , 



™ (-l) k -k _™ (-1)' 



k=0 k\ k + a ^ Q k\(k + a+iy 

Since the series alternates plus, minus, and so on, and the terms decrease in 
absolute value, two terms provide a lower bound, whereas three terms give 
an upper bound: 

/ x 111 1 

07(0, 1) > = — > 0, 

,v 1 e a + l 2 + o (l + o)(2 + o) 

and for a > 1, 



1 1 1 1 1 - 7 

a 7 (o, 1) - - < (a + 1)(fl + 2) + 3-—^ < g + g - 

Combining the last two lemmas, we get 



□ 



Corollary 2.6. Assume that a strong Markov process £t,t 6 [0, T], be- 
longs to the class ,M(/?, 7) and satisfies the conditions of Lemma 2.4. Then 
almost surely on {rj_i )r < T}, 

E{e ^-^-{e-' + h ifT r = l, 

where T r = min{((M r+2 A a ) 7 /(2K)) 1 / /3 , T, 1}. 

Proof. First notice that condition (1.2) implies 

a(T r ,M r+2 ) < KT?(M r+2 A a )^ < 1/2. 
Thus, we can apply Lemma 2.4 with Tq = T r to obtain, on {t^i^ < T}, 



2K 



(2.2) E{e-^\F. ; )< e -^ + / x P e -*dx. 

(M r+ 2 Aa ) 7 Jo 
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Now integration by parts yields 



0< 7 (/3+ l,T r ) = [ " x^e~ x dx 
Jo 



(2 - 3) =- x P e -*\Tr +(3 px^e-dx 

= -^e- T -+/3 7 (/3,Tr), 
and 7(1, T r ) = 1 — e~ Tr . Now consider three cases. 

Case 1. TP = 1 < (M r+2 A a ) 7 /(2K). Then from (2.2), (2.3) and part 
(hi) of Lemma 2.5, we have 

2K 7 

E(e- C -|^,_,„) < + (M + W, D) < + s < 0.060. 



Case 2. T/ 3 = (M r+2 A a ) 7 /(2K). Then from (2.2) and (2.3) 

1 

Tr 



E(e-^r\F n _ ir ) < e -T P + -p(-T?e- T '-+Pi(l3,T r ))=Py(J3,T r )T-0. 



Case 3. T/ 3 = T 13 < min{l, (M r+2 A a y/(2K)}. Then by (2.2) and (2.3) 
again, 

E{eT^T\j: rt _ x J < e~ T + ^(-T^e" T + /3 7 (/3, T)) = /J 7 (/3, T)T^. 
And so in all cases we have the stated bounds. □ 

Now we are ready to state and prove the following crucial lemma. 
Lemma 2.7. Let r be any integer. For any j = 1, 2, . . . , 

P(r <TXe T S (W,T r )T-Py t if T r < 1, 
^- T) - e {(e-' + ^y, if Tr = l. 

Proof. Properties of conditional expectations, Markov's inequality and 
Corollary 2.6 applied j times yield, for any r such that T r < 1, 

P(Tj, r <T)= P( Tj: r < T, Tj-ts < T) 

= E{l {T ._ lr<T} P{T j , r <T\F Tj _ 1<r )) 

= E{l {T ._ lr<T} P{e-^>e- T \T Tj _ ltr )) 

<e T E{l {Tj _ lr<T} E{e-^\F Tj _ lr )) 

= e T E^n( 1 K r <T}e-^)S(e-^>|^_ lir )^ 
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(3-1 



<-..<e T 



T /9 
J- r 



The proof of the second case is analogous. □ 

3. Proof of Theorem 1.3. Let PP := {k : n = {U : = t < t\ < ■ ■ ■ < t mK = 

T}} be the set of all point partitions of [0,T]. For p > 1, /: [0,T] X, 
where as before (X, p) is a complete separable metric space, and for k 6 
PP, K = {ti}™? , let f i>K := p(f(ti),f(ti-i)),i = l,...,m«, and s p (/,«) := 
Z)£Li /f re - m such notation the p- variation of / is = sup Kg pp s p (f, k). 

We now classify oscillations of a strong Markov process £t, i G [0, T], which 
belongs to the class M((3,j). For any integer r, recall M r = 2~ r ~ 1 and let 
k £ PP, k = o De an arbitrary point partition. Define the random sets 

K r (u) := K r (uj, k) := {k: 1 < k < m K ,M r < < M r _i}. 

Let n be the largest integer less than or equal to — (log 2 ao + 3), so that 
M r+ 2 > ao for all r < n. Let P be the set of such w € f£ that £t(cj) is cadlag. 
Then our assumptions imply P(P) = 1. 

Now recall as defined before Remark 1.5. For any u € P, let vq(u) := 
v ao / 2 {oj), so that i/o counts all oscillations > ao/2, including all those > ao- 
Then write 

vm^)) < E su p E + su p E E 3» 

(3.1) <^2- rp sup ^ l + ((2MyV )H 

=:St + ((2M)Pu )(u). 

To establish that is bounded almost surely for p > 7//?, it is sufficient 

to bound 



P sup E 1 =: SY r 

K£PP k£K r (io) 

for r > n, and to show that S± converges for p>*f/f3. 



Lemma 3.1. Let r be any integer and let a(x,a) and T r be as in Corol- 
lary 2.6. Suppose that r>r\. Then 



FY <AT- x e T , if T r <l, 
r -\l.95e T , if T r = l. 
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Proof. First write EY r = YJjLi P{ Y r > j)- Since r > r l5 we have M r+2 < 
a and T r = min{(Af r 7 +2 /(2K)) 1 /^, T, 1} < 1. So by Lemma 2.7, we get 

P,y,. aj )<P fe . S T) £ ^{^} J . 

Now Lemma 2.5(h) yields (3j(f3,T r ) < T/ 3 and, since T r < 1, we also have 
1 1 2(/3 + l) 4 



Tr — Piip, T r ) /3/(/3 + l)T/ 3+1 -/3/(2(/3 + 2))T r /3+2 j3Tr +1 Tf +1 ' 
Thus for T r < 1, 



T 0+i - Tr 
If T r = 1, then Lemma 2.7 gives, for each j, 

P{Y r >j) < P(T j>r <T)< e T (e~ 1 + < e T (0M) j . 
Thus in this case 

oo 

EY r < e T ^(0.66y = e T g|§ < 1.95e T . 
i=i 



□ 



Returning to the proof of Theorem 1.3, recall the definition of r\. It 
satisfies the following inequalities: 

(3.2) r 1 <-(log 2 o + 3)<ri + l. 

Now choose any e > and let N > 0. Then from (3.1) we get 

P(v p (0 >N) = P({v p (0 >N}nB)<P 1 + P 2 + P 3 , 

where, using Markov's inequality and Lemma 3.1, 

*:=P(S1>^)<££2-*W 
\ * / r>ri 

< "TT E 2^{4T- 1 l {Tr<1} + (1.95)l {Tp=1} }. 

r>ri 
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If r > n, then M r+2 = 2~ r ~ 3 < a and T r = min{(M^ +2 /{2K)) 1 ^ ,T, 1}. And 



so 



T r 1 = ( min 



max< 1 



1 (2i^) 1 //3 



T' M 7//3 
Jw r+2 

<l + I + (^2 1+ ^ r+3 )) 1//3 . 



Hence 



Pl < ^H 6 + l > ) f] 2 -r P + ^l/ / 3 2 2+(3 7 +l)/ / 3 g 2 -r( P - 7 //3) 



r=ri+l r=ri+l 



2e T r/ 4\2-( r ' 1+1 ) p xl//3 2 2+(37+l)//3-(ri+l)(p-7//3) 

'6 + - — - + 



iV I V T J (1 - 2"P) 1 - 2~(P~')'/^) 

= . Ci(K, T,p,P,j,a ) £ 

for all N > Ni := [3Ci( J FC,T,p,/3,7,a )e~ 1 ] + 1 and p > Moreover, for 
N > iV^e) large enough, 



P 2 :=p((2M(u;)r > ^) < |. 



Similarly, for iV > A^e) large enough, 

P 3 :=P(,„M> V /|)<|. 

Combining the obtained bounds and recalling Remark 1.5, for all N > 
max{A r i, N2, Ns} and p> r y//3, we have P(v p (^) > N) < e. This implies that, 
for p > 7//3, is bounded almost surely. This completes the proof of the 
main theorem. 



4. Examples. In this section we show how Theorem 1.3 can be applied 
to real-valued symmetric a-stable Levy processes. 

Let X\ be a real-valued symmetric a-stable random variable with a char- 
acteristic function <p(t) = e _c '*' a for t E R, a G (0,2] and some constant 
c > 0. Consider the temporally homogeneous symmetric a-stable Levy mo- 
tion {Xf,t > 0} started at x = and with increments having distribution: 

X t -X B ~\t-a\ 1 / a Xi ) t,s>0. 
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[For more on Levy processes and their properties, see, e.g., Sato (2000).] 

It is well known [e.g., Feller (1971), page 448] that, for some constant 
be (0,oo), 

x a P(Xi > x) — > b as x — > +oo. 

Thus there exists an xq e (0, oo) such that 

P(Xi > x) < 2bx~ a forallx>x . 

For x e (0, xo), we trivially have P{X\ > x) < XQX~ a . By assumption, X\ is 
symmetric, and so combining the above bounds, we have 

P(|Xi| >z) <2max{x%,2b}x- a =: Kx~ a . 

Therefore for h > and a > 0, 

(4.1) P(\X t+h -X t \>a) = P{\X X \ > ah~ l l a ) < K^. 

Denote A a (x) = {y e K : \x — y\ >a} for a > 0. From the spatial homogene- 
ity of transition probability functions of Levy processes [e.g., Sato (2000), 
Theorem 10.5] and (4.1), we get, for any T > 0, he (0,T] and a > 0, 

a(h, a) = sup{P M (x, A a {x)) :x Gf,0 < s <t < (s + h) AT} 
= sup{P M (0, A a (0)) : < s < t < (s + h) A T} 

(4.2) = sup{P(\X t - X s \ > a) :0 < s <t < (s + h) AT} 

<sup<^ :0<w</i<T^ =if — . 

Now Theorem 1.3 implies that a-stable Levy motion has bounded p- variation 
on every interval [0, T] for p > a. This reestablishes the "positive" parts of 
Theorem 9 of Levy (1940) for a = 2 and Theorem 4.1 of Blumenthal and Getoor 
(1960) for a e (0,2). Moreover, this example shows that the condition "p > 
7/7?" of Theorem 1.3, in general, cannot be replaced by p > 7//?: by the 
aforementioned theorems, for p = 7/ '/3 = a, the p- variation of an a-stable 
Levy motion is infinite almost surely for all intervals [0, T]. 

Acknowledgments. This paper contains some of the results from my 
Ph.D. dissertation written under the guidance of Professor Richard M. Dud- 
ley, to whom I am deeply grateful for many helpful suggestions. I would also 
like to thank Professors Marjorie G. Hahn and Daniel W. Stroock as well as 
an anonymous referee who carefully read this paper and helped to improve 
it. 



14 



M. MANSTAVICIUS 



REFERENCES 

Blumenthal, R. M. (1957). An extended Markov property. Trans. Amer. Math. Soc. 82 
52-72. MR88102 

Blumenthal, R. M. and Getoor, R. K. (1960). Some theorems on stable processes. 

Trans. Amer. Math. Soc. 95 263-273. MR119247 
Bretagnolle, J. (1972). p-variation de fonctions aleatoires. Seminaire de Probabilites 

VI. Lecture Notes in Math. 258 51-71. Springer, Berlin. MR373019 
Davis, P.J. (1970). Gamma function and related functions. In Handbook of Mathematical 

Functions (M. Abramowitz and I. A. Stegun, eds.) 253-293. Dover, New York. 
Dudley, R. M. (1992). Frechet differentiability, p- variation and uniform Donsker classes. 

Ann. Probab. 20 1968-1982. MR1188050 
Dudley, R. M. (2002). Real Analysis and Probability, 2nd ed. Cambridge Univ. Press. 

MR1932358 

Dudley, R. M. and Norvaisa, R. (1998). An introduction to p-variation and Young 

integrals. Maphysto Lecture Notes 1. Available at www.maphysto.dk/cgi-bin/w3- 

msql /publications / index. html#LN . 
Dudley, R. M. and Norvaisa, R. (1999). Differentiability of Six Operators on Nonsmooth 

Functions and p- Variation. Lecture Notes in Math. 1703. Springer, Berlin. MR1705318 
Dynkin, E. B. (1952). Criteria of continuity and absence of discontinuity of the second 

kind for trajectories of a Markov process. Izv. Akad. Nauk SSSR Ser. Mat. 16 563-572. 

MR52055 

Feller, W. (1971). An Introduction to Probability Theory and its Applications II, 2nd 
ed. Wiley, New York. 

Fristedt, B. and Taylor, S. J. (1973). Strong variation for the sample functions of a 

stable process. Duke Math. J. 40 259-278. MR317421 
Gikhman, I. I. and Skorohod, A. V. (1974). The Theory of Stochastic Processes 1. 

Springer, Berlin. 

Jacob, N. and Schilling, R. L. (2001). Levy-type processes and pseudo-differential op- 
erators. In Levy Processes: Theory and Applications (O. Barndorff-Nielsen, T. Mikosch 
and S. Resnick, eds.) 139-167. Birkhauser, Boston. MR1833696 

Jain, N. C. and Monrad, D. (1983). Gaussian measures in B p . Ann. Probab. 11 46-57. 
MR682800 

Kinney, J. R. (1953). Continuity properties of sample functions of Markov processes. 

Trans. Amer. Math. Soc. 74 280-302. MR53428 
Levy, P. (1940). Le mouvement Brownien plan. Amer. J. Math. 62 487-550. MR2734 
Lyons, T. J. (1998). Differential equations driven by rough signals. Rev. Mat. Iberoamer- 

icana 14 215-310. MR1654527 
MlKOSCH, T. and Norvaisa, R. (2000). Stochastic integral equations without probability. 

Bernoulli 6 401-434. MR1762553 
Monroe, I. (1978). Processes that can be embedded in Brownian motion. Ann. Probab. 

6 42-56. MR455113 

Sato, K. (2000). Levy Processes and Infinitely Divisible Distributions. Cambridge Univ. 
Press. 

Taylor, S. J. (1972). Exact asymptotic estimates of Brownian path variation. Duke Math. 
J. 39 219-241. MR295434 



P- VARIATION OF STRONG MARKOV PROCESSES 



15 



Department of Mathematics 
University of Connecticut 
196 Auditorium Road, Unit 9 
Storrs, Connecticut 06269 
USA 

E-MAIL: martynas@math.uconn.edu 



